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Abstract. Two related issues are explored for bond percolation 
on Z d (with d > 3) and its dual plaquette process. Firstly, for what 
values of the parameter p does the complement of the infinite open 
cluster possess an infinite component? The corresponding critical 
point pfin satisfies pa n > Pc, and strict inequality is proved when 
either d is sufficiently large, or d > 7 and the model is sufficiently 
spread out. It is not known whether d > 3 suffices. Secondly, for 
what p does there exist an infinite dual surface of plaquettes? The 
associated critical point p SU ri satisfies p aur i > pa n - 



1. Introduction 

Bond percolation on the square lattice Z 2 has a natural dual process, 
which is itself a bond percolation model. This fact has contributed to a 
detailed understanding of percolation in two dimensions, see for exam- 
ple [11, 18, 31]. The picture is more complicated in d dimensions with 
d > 3, in part because the natural dual model is a process on plaque- 
ttes rather than edges, and these plaquettes form (d — l)-dimensional 
surfaces. Perhaps the first systematic study of the plaquette process 
appeared in [3], where so-called area- and surface- laws were proved. 
Later papers dealing with plaquettes include [9, 13, 14], and also [21] 
on first-order phase transition in the random-cluster model (see also 
[12, Chap. 7]). 

We study two related questions concerning bond percolation on Z d 
and its dual process, of which the first is as follows. Suppose we remove 
all vertices that lie in an infinite open cluster of a bond percolation 
process with parameter p. The set X that remains is the union of the 
vertex sets of all finite clusters, and it induces a subgraph of Z d . We 
denote this graph by X also. For what values of p does X possess an 
infinite connected component with positive probability? We may define 
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a critical probability p& n such that almost surely X has an infinite 
component for p < j> fin , and not for p > p Rn . Let p c be the percolation 
critical probability Clearly p fin > p c , since X = Z d a.s. for p < p c . 
In d = 2 dimensions, we have pfi n = p c , since self-duality implies that 
for p > p c the infinite open cluster contains cycles that enclose every 
vertex. In d = 3 dimensions, it is natural to expect the strict inequality 
Pc < Pfin, since slightly above p c the infinite open cluster should not be 
sufficiently dense to prevent connections in its complement. We prove 
the last inequality in high dimensions. 

Theorem 1.1. For d > 19, we have the strict inequality p c < p^ n . 

Our proof of Theorem 1.1 relies on the recent proof in [20] that the 
one-arm critical exponent p takes its mean-field value \ in high dimen- 
sions. Indeed, we prove that p c < p fin provided p < 1 (see Theorem 4.1 
for the precise statement); this is believed to be the case for all d > 5 
but not for d = 3,4. We do not know whether or not p c < p& n for 
3 < d < 18. 

Theorem 4.1 is stronger than Theorem 1.1 in two further respects. 
Firstly, X can be replaced with the complement of the infinite cluster 
of percolation on the spread-out lattice (while connectedness in X still 
refers to Z d ). This enables Theorem 1.1 to be extended to sufficiently 
spread-out lattices for all d > 7. Secondly, X may be replaced with 
the set of vertices that are not within distance F of the infinite cluster, 
for any finite F. 

When p c < p < pfl n , there is simultaneous occurrence of two disjoint 
infinite objects, namely an infinite open cluster and an infinite com- 
ponent of the non-percolating region. This is reminiscent of the result 
of Campanino and Russo [8] that site percolation on Z 3 with p = \ 
contains both an infinite open and an infinite closed cluster. 

Using fairly standard techniques, we show that pg n < 1 for d > 2, 
and that an infinite component of X (when it exists) is (a.s.) unique. 
When the lattice Z, d is replaced with a regular tree, pfi n may be explicitly 
computed (as done essentially in [17]) and it satisfies p^ n < p c . 

The above results lead to a partial answer to (and were in part 
motivated by) our second main question, which concerns the plaquette 
process that is dual to bond percolation on Z d . A plaquette is a 
(d — l)-dimensional face of a unit cube centred at a vertex of Z, d . An 
edge e of Z d crosses a unique plaquette, called the dual of e. We 
declare a plaquette open if and only if its dual edge is closed in the 
bond percolation model. Thus the plaquettes form an i.i.d. percolation 
process with parameter 1 — p. Open plaquettes can form surfaces, and 
one may ask whether these surfaces undergo a phase transition at p c , in 
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the sense that 'infinite surfaces' exist for p < p c and not for p > p c . Such 
a statement is of course contingent on a precise definition of 'infinite 
surface'. We prove that, according to one natural choice of definition, 
the phase transition does not occur at p c when d is sufficiently large. 

We call two plaquettes adjacent if their intersection is a (d — 2)- 
dimensional cube. We say that a set of plaquettes is connected if it 
induces a connected graph via this adjacency relation, and we say that 
it has no boundary if every (d — 2)-cube lies in an even number of 
plaquettes (in other words, if it is a (d — l)-cycle in the homology over 
Z/2Z. A surface is a connected set of plaquettes with no boundary. 
We define the critical probability p SUT { such that there exists (a.s.) an 
infinite surface of open plaquettes for p < p sur f , and not for p > p sur f. 

Theorem 1.2. For d > 2, we have pa n < p sm {. 

Theorems 1.1 and 1.2 have the following immediate consequence. 

Corollary 1.3. For d > 19, we have the strict inequality p c < p sur {. 

Thus, infinite dual surfaces of plaquettes (as defined above) exist only 
strictly above p c in high dimensions. When d = 2, an infinite surface is 
a connected union of doubly infinite dual paths, and therefore p sur f = p c 
(= pfi n ) in this case. We do not know whether p c < p sur { for 3 < d < 18. 

One may also impose further topological or other constraints on sur- 
faces. As a preliminary result in this direction, we show in Propo- 
sition 6.2 that, for p > sufficiently small, there exists a surface of 
open plaquettes that is uniformly homeomorphic to a hyperplane. In 
dimension 3, surfaces of zero genus (homeomorphic to planes, spheres 
or discs) arise as the natural candidates for dual objects that block en- 
tangled bond-clusters. However, there is additional complication here: 
existence of (say) a sphere enclosing the origin in the complement of 
the set of open bonds does not imply existence of a sphere enclosing 
the origin composed of open plaquettes. For details see [13]. 

The above questions are presented more formally in Section 2 below. 
Section 3 contains a key topological lemma concerned with the external 
boundary of a finite subset of Z d . This is followed in Sections 4-5 by 
treatment of the union of the finite clusters X, in the two cases of a 
lattice and a regular tree respectively. Section 6 is devoted to infinite 
surfaces, and their connection with X. 

2. Notation 

Let d > 1, and let Z d be the set of d- vectors x = (x±,X2, ■ ■ ■ , Xd) of 
integers. A facet is a subset of Z d of the form F = x + (Ai x • • • x A^) 
where x G Z d and each Ai is either {0} or {0, 1}. If {0, 1} appears k 
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times, we call F a k- dimensional facet, or a fc-facet. We shall focus on 
1-facets and (d — l)-facets, called respectively edges and plaquettes. 
The set of edges is denoted E d , and the associated lattice is the graph 
h d = (Z d ,E d ). An edge {x,y} will also be written as the unordered 
pair (x,y). 

Two facets of different dimensions are said to be incident if one is 
a subset of the other. Two plaquettes ttx, ^2 are adjacent, written 
7Tx ~ vr 2 , if some (d — 2)-facet is incident to both. A set P of plaquettes 
is called connected if the graph with vertex set P and adjacency 
relation ~ is connected. The boundary of a set P of plaquettes is the 
set of all (d — 2)-facets that are incident to an odd number of elements 
of P. A surface is a (finite or infinite) connected set of plaquettes with 
empty boundary. 

We make use of another notion of adjacency between plaquettes also, 
namely tt\ ~ 7r 2 if some 1-facet is incident to both. 

We introduce the shifted ('dual') set 7L d := Z d + h, where h : = 
(§, f , . . . , §) e R d . A facet of Z d is any subset of the form F+h where F 
is a facet of Z d , and the concepts of incidence, adjacency, connectedness, 
boundaries and surfaces are defined as for Z d . For any fc-facet F of Z d , 
there is a unique (d — fc)-facet F' of Z d with the same centre of mass 
as F, and we call F and F' duals of one another. ( Equivalent ly: (i) 
F' is the unique (d — fc)-facet of Z d whose convex hull intersects the 
convex hull of F; or (ii) if F is expressed as x+ (A\ x • • • x A^), then F' 
is obtained by replacing each occurrence of {0, 1} with {|}, and each 
occurrence of {0} with { — |, |}.) In particular, the dual of an edge 
e G E d is a plaquette, which we denote 7r(e). Let II denote the set of 
all plaquettes of Z d . 

We turn now to probability. Let Q = {0, 1} E be endowed with the 
product a- field. Let p G [0, 1], and write P p for product measure on Q 
with parameter p, and let E p be the associated expectation operator. 
For u G Q, we call the edge e open (respectively, closed) if 00(e) = 1 
(respectively, 00(e) = 0). The plaquette ir(e) is declared open (respec- 
tively, closed) if e is closed (respectively, open). Thus, each plaquette 
is open with probability 1 — p. Percolation theory is concerned with 
the structure of the connected components, or open clusters, of the 
graph (Z d , rj(oo)), where r)(uo) = {e : 00(e) = 1} is the set of open edges 
of the configuration 00. Let p c = p c (d) denote the critical probability 
of bond percolation on h d , that is, the infimum of p for which there is 
strictly positive probability of an infinite open cluster. See [11] for a 
general account of percolation. 
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We describe next the two events studied in this paper. Let 

(2.1) S := {II contains an infinite open surface}. 

Since S is a decreasing subset of Q, and is invariant under lattice-shifts, 
there exists p sur f = p SU rf(d) G [0, 1] such that 



(2.2) F P (S) 



1 if p < p surf , 
if p > p suri . 



A path of L d is an alternating sequence Vq, e±, Vi, e2, . . . of distinct 
vertices V{ and edges Cj = i>j). A path is called open if all its 

edges are open. Let x, y G We write x -H- ?/, if there exists an open 
path of L d with endpoints a; and y. We write x <H- oo if there exists an 
infinite open path with endpoint x. Let 

X := {x G I? : x ^ oo}, 

so that X is the union of the vertex-sets of the finite open clusters of 
the percolation process. We turn X into a graph by adding all edges 
of E d with both endpoints in X. Let 

(2.3) T := {X has an infinite connected component}. 

As in the case of S, there exists p& n = p^d) e [0, 1] such that 



(2.4) P P (T) 



1 if p < p fin , 

if p > p Rn . 



3. Topological lemma 

This section contains a fundamental lemma concerning the external 
edge-boundary of a finite subset of Z d . The case when d = 2 appears 
essentially in [18, App.]. The lemma is closely related to results for d 
dimensions of [9, 13, 30] and perhaps elsewhere. The proof given here 
makes use of [12, Thm 7.3]. 

Let A C Z d , and let the external boundary AA be the set of 
vertices of Z d \ A that (i) are adjacent to some element of A, and (ii) 
lie in some infinite path of L d not intersecting A. The (external) edge- 
boundary A C A is the set of edges e = (x, y) such that x G A and 
y E AA. For A C Z d , we define 

11(A) := Me) : e G A C A}, 

the set of plaquettes dual to edges in its edge-boundary. Let \A\ < oo. 
A set X C II of plaquettes is said to separate A from infinity if 
every infinite path starting in A contains some edge e with 7r(e) G S. 
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Similarly, a set S of plaquettes of 7L d is said to separate A from in- 
finity if every infinite path starting in A contains some vertex incident 
to some element of E. 

Lemma 3.1. If A C 7L d is finite and connected then 11(A) is a surface. 

Proof. We show first that II (A) is connected. Let W\, W2, • • • , Wk be 
the finite, connected components of Z rf \ A, and let 



We call the Wk the holes of A. It is seen as follows that A has no 
holes. Suppose w lies in a hole of A. Then any infinite path 7 from 
w has a last vertex f(j) lying in A. It must be that 7(7) £ A, since 
/ (7) £ Wj would contradict the definition of the Wi. Therefore, w £ A, 
a contradiction. 

We prove two facts about the boundaries of A and A. Firstly, 



That 11(A) C 11(A) follows from the definition of 11(A). Conversely, if 
vr(e) £ 11(A) \ 11(74), then e has one endvertex denoted a in A\A, and 
another that is joined to infinity off A. Thus a lies in a hole of A, in 
contradiction of the fact that a is joined to infinity off A. 

Let 11(A) be the set of plaquettes whose dual edges have exactly one 
endvertex in A. Evidently, 11(A) C 11(A), and we claim that 



If, on the contrary, 7r(e) £ II (A) \ IT (A), then e has an endvertex lying 
in a hole of A. Since A has no holes, (3.2) follows. 

By [12, Thm 7.3], there exists a subset Q C 11(A) that separates A 
from 00 and is connected. By (3.1)-(3.2), Q C 11(A). Also, 11(A) C Q, 
since if there exists n £ 11(A) \ Q, then Q does not separate A from 00. 
Therefore, 11(A) = Q, implying that 11(A) is connected. 

Next we show that 11(A) has empty boundary. Write Uj for a unit 
vector in the direction of increasing jth coordinate. Let e £ A C A, and 
assume without loss of generality that e has the form (a, a + u\) with 
a £ A; the other cases are treated in the same way after rotation of 
Z d . It suffices to take a = 0. The plaquette corresponding to the edge 
e = (0,1*1) is 7r(e) = {|} x { — |, |} d_1 , and is incident to 2(d — 1) 
(d — 2)-facets of Z d , of which we shall consider / := {|} 2 x {— |, |} d ~ 2 ; 
the other such (d — 2)-facets may be treated similarly. 




(3.1) 



n(A) = n(A). 



(3.2) 



n(A) = n(A). 
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The facet / is incident to exactly four plaquettes in II, namely the 
7r(ej) with e 1 — e — (0,«i), e 2 = (u^Ui + u 2 ), e 3 = (u x + u 2 ,u 2 ), 
e 4 = (u 2 , 0). As we proceed around the cycle ei, e 2 , e 3 , e 4 , we encounter 
vertices that either lie in A or are connected to infinity off A. Each 
time we pass from a vertex in one category to a vertex in the other, 
we traverse a plaquette in 11(A). Hence we traverse an even number 
of such plaquettes, and therefore / is incident to an even subset of 
11(A). □ 

4. Percolation of finite clusters 

Let G be an infinite, locally finite graph, and consider bond perco- 
lation on G with parameter p. Let X be the set of vertices lying in 
no infinite cluster of the process. The subgraph of G induced by X is 
also denoted X. We consider the question of whether X has an infinite 
connected component. The case of Z d is treated in this section, and 
the corresponding issue for a regular tree is considered briefly in the 
next section. 

Recall the definition (2.4) of the critical point pfi n = ps. n (d) for the 
hypercubic lattice L d . When p < p c , all clusters are (a.s.) finite, so 
that X = Z d '. Hence, p c < pa n . 

The main goal of this section is to prove Theorem 1.1, which follows 
from Theorem 4.1 below, by the main result of [20]. Later in this 
section we also prove that pa n < 1 (Theorem 4.2), and that X has at 
most one infinite component (Theorem 4.3). 

In order to state Theorem 4.1 we introduce next some further nota- 
tion. Let || • || denote L°° distance on Z d . Let S,F E {0, 1,2,...}; the 
parameter S is the range of a spread-out model, and F is a 'fattening' 
parameter. Consider the spread-out percolation model on Z d in which 
edges are placed between any pair x,y E 1* d with < ||x — y\\ < S, 
and each edge is declared independently open with probability p. The 
corresponding probability measure is denoted Pf , and pf denotes the 
critical point. 

Let / be the set of vertices that lie in infinite open clusters. Write 

I F := {x E 7L d : ||x — y\\ < F for some y E I}, 

and let X F = 7L d \l F . With X F considered as a subgraph of L d , we let 
T F be the event that X F has an infinite connected component, and 

(4.1) pl n (F):=sup{p:F s p (T F )>0}. 

Let rad(C) denote the radius of the open cluster C at the origin, 

(4.2) rad(C) := sup{||x|| : <-> x}. 
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Theorem 4.1. Let d > 2 and S, F > 0. There exists c > swc/i i/jai 
i/je following holds. Suppose that, for all large n, say n > N(c), 

(4.3) Pj(rad(C) > n) < ^. 
Then p F c <pf n (F). 

Proof of Theorem 1.1. When d > 19 and S 1 = F = 0, (4.3) is proved in 
[20]. □ 

The one-arm critical exponent p = p(d) is given by 

(4.4) Pj(rad(C) > n) « 

(where various interpretations of the symbol ~ are possible). See for 
example [11, Sect. 9.1] for a discussion of critical exponents and univer- 
sality. A relation of the form (4.4) is believed to hold in a wide variety 
of settings including the spread-out models on Z d for all d > 2. It is 
known that p(d) = \ for the nearest-neighbour model with d > 19, and 
for the sufficiently spread-out model in 7 and more dimensions [20]. 
On the other hand it is believed that p(2) = y (> 1), so that (4.3) 
is expected to fail in two dimensions, as indeed does the conclusion of 
Theorem 4.1. It is proved in [22] (see also [28]) that p exists for site 
percolation on the triangular lattice and satisfies p(2) = y , and in [19, 
§5] that p(2) > 3, or more specifically 

(4.5) P Pc (rad(C) > n) > cn~ l/3 , 

for bond percolation on the square lattice. The argument leading to 

(4.5) may be extended (using [18, Thm 5.1] and [11, eqn (6.56)]) to 
obtain a lower bound of order n~^ d ~ 1 ^ 2 on L d with d > 2 (for d = 2 
the bound is worse than (4.5), but is valid also in the spread-out case). 

The critical exponents p, rj are expected to satisfy the scaling in- 
equality 2 < p(d — 2 + 77), with equality when d < 6 (see [11, Sect. 
9.1] for a discussion of the scaling relations, and [29] for a proof of the 
inequality under reasonable assumptions). Assuming the equality for 
d < 6, it follows that p < 1 if and only if 

(4.6) 77 > 4 - d. 

Numerical studies of [4, 24] (see also [16, Table 4.1]) suggest that (4.6) 
fails when d = 3 but holds when d = 5. The evidence when d = 4, 
while less conclusive, suggests that (4.6) fails in this case also. It thus 
seems possible that (4.3) fails when d = 3, 4 and holds when d = 5. 

Theorem 4.1 will be proved using a block argument based on a bound 
for a typical cluster-radius. A similar technique has been used recently 
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in [1] to study a forest-fire problem in seven and more dimensions, also 
subject to the assumption p < 1. 

Proof of Theorem 4-1- Consider first the unfattened nearest-neighbour 
model with S = F = 0; at the end of the proof, we indicate the 
necessary changes for the general case. Assume that (4.3) holds for 
c > and n > N(c). Rather then deleting the set of points in infinite 
open paths, we shall delete a larger set that is specified in terms of 
certain finite connections. A box argument will then be used to show 
the existence of an infinite component in the remaining graph. 

We specify first the set of points to be deleted. Let n G N, and write 
B n = (—71, n] d fl Z d and dB n = B n \ B n _ x . Let R n be the set of vertices 
in B n joined by open paths to dB 2n , and note that R n is a superset 
of the subset of B n containing points lying in infinite open paths. By 
(4.3), 

(4.7) E Pc \R n \ < c(2n) d n- 1 = c2V -1 . 

By Markov's inequality, 

(4-8) P Pc (K| > \\B n \) < -. 

Let Ci, C 2 , . . . , C m be the components of B n after deletion of R n . 
Each vertex in the external boundary AC; of some Ci lies either out- 
side B n or in R n . Each vertex of R n is in at most 2d such external 
boundaries. Therefore, 

m 

(4.9) 2d|i2 n |>£)|A n C i |, 

i=l 

where A n C := AC n B n . By [6, Thm 8], there exists K > such 
that, for any connected subset C of B n with \C\ < ||-B n | ; w e have 
\A n C\ > K\C\ {d - 1)/d . 

Let L n be the event that there exists i with \d\ > ||S n |, and let 
M n = {\R n \ < \\B n \}. On the event L c n n M n , by (4.9), 

m 

(4.10) 2d\R n \ > Kj2\ C i\ (d ~ 1)/d 

i=l 

(m \ ( d ~ 1 )/ d 

= K(\B n \-\R n \f^' d >\K\B n \^l d . 
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We take expectations to obtain by (4.7) that 

c2 d n d - 1 >E Pc (\R n \;L c n nM n ) 

>\{K/d){2n) d -% )c {L c n nM n ). 

By (4.8), 

8rr/ 2c 

On the event L n , we pick a Cj of largest size, and we colour its vertices 
0-green. 

Inequality (4.11) may be combined with a block argument to show 
the existence of an infinite component in X, when c and n are chosen 
suitably. For z G Z d , define the block B n (z) := B n +nz. Two blocks are 
designated adjacent if and only if they have non-empty intersection. 
Let R n {z) and L n (z) be given as above but relative to the block B n (z). 
The block B n (z) is called good if L n (z) occurs. On L n (z), we pick a 
largest component in the complement of R n (z), and colour its vertices 
z-green. Let T be the set of all vertices that are z-green for some z. 

It may be seen that the set of random block-colours is a 3c?-dependent 
family of random variables. By [23, Thm 0.0], there exists p c G (0, 1) 
such that any 3c?-dependent site percolation model on Z d with all site- 
marginals exceeding p c has (a.s.) an infinite cluster. Choose c > and 
n > N(c) such that 

1 8cd 2c _ 

1 ~ -IF > P c - 

K n 

By (4.11) and the continuity in p of P p (L n ), we may find p > p c such 
that F p (L n ) > p c . There exists, P p -a.s., an infinite connected compo- 
nent of good blocks. 

Let z,z' G Z d be adjacent, and note that the intersection of B n (z) 
and B n (z') has cardinality ||-B n |. Suppose B n (z) and B n (z') are both 
good. Since each contains a component of green vertices of size at 
least ||-B n |, at least | of the vertices in the intersection B n (z) D B n (z') 
are both z-green and z'-green. Therefore, the green sets in B n (z) and 
B n (z') have non-empty intersection. It follows that there exists, Pp- 
a.s., an infinite component in T. Since no vertex of T lies in an infinite 
open cluster, the theorem is proved. 

Essentially the same proof is valid for general S, F. The set R n is 
defined as the set of x G B n such that there exists y with \\y — x\\ < F 
and y is joined by an open path to some vertex in Z d \ B 2n +2F-i- 
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Equations (4.7)-(4.8) are replaced by 



^ps\R n \ < c(2n + 2F) d n 



-i 



W S p s{\R n \ > l\B n \) < 




and the proof then proceeds as before. 



□ 



Theorem 4.2. Consider bond percolation on the lattice L d with d > 3. 
We have that pa n < 1 . 

The proof below may be made quantitative, in that it provides a 
calculable bound p' < 1 with p^ n < p'. This bound is however too 
imprecise to be interesting. 

Proof of Theorem 4-2. The idea is as follows. When p is sufficiently 
close to 1, not only is there an infinite open cluster, but this cluster 
is 'fat' in the sense that it separates the origin from infinity. In order 
to construct the required cut-surface, we shall first use Lemma 3.1 to 
show that the origin is a.s. separated from infinity by a surface in L d 
with the property that every constituent edge is open. 

Let < a < p c , and consider bond percolation on L d with parameter 
a. Let A C Z d be finite and connected, and let C = Ca be the set of all 
vertices reached from A by open paths. Since the percolation process 
is subcritical, C is (a.s.) finite and connected. By Lemma 3.1, 11(C) is 
a surface that separates C (and hence A also) from infinity. 

Interchanging the roles of Z d and Z d , the above conclusion may be 
restated as follows. Suppose that each plaquette of Z d is independently 
declared occupied with probability q. If q > 1 — p c , a.s. every finite 
subset of Z d is separated from oo by a finite occupied surface of pla- 
quettes of Z d . If an infinite path v of Z d contains an edge dual to some 
plaquette ir, the shifted path v + h contains a vertex incident to it. 
Therefore, if q > 1 — p c , every finite subset of Z d is separated from oo 
by a finite occupied surface of plaquettes of Z d . 

Returning to bond percolation on E d , call a plaquette of Z d good 
if every incident edge of is open. Write 7(71") = 1 (respectively, 
7(71") = 0) if Ti is good (respectively, not good). The set of plaquettes 
of Z d may be considered as the vertex-set of a graph G with adjacency 
relation ~ given in Section 2. The vector 7 = (7(7?) : 7r G IT + h) 
is 1-dependent in that, for any subsets 111, Yl 2 of II + h separated by 
graph-theoretic distance at least 2, the sub- vectors (7(71") : tt G IT) and 
(7(71") : 7r G n 2 ) are independent. Let p' G (1 — jj c , 1). By [23, Thm 0.0] 
(see also [11, Thm 7.65]), there exists p" < 1 such that: when p > p", 



12 



GRIMMETT, HOLROYD, AND KOZMA 



the law of 7 stochastically dominates product measure with parameter 
p' . 

Let x G Z d . Let E x be the event that x is separated from infinity 
by some finite surface of good plaquettes of Z d , and that in addition 
every vertex incident with this surface lies in the (a.s.) unique infinite 
open cluster. By the above, for p > p", 

1 - P p (£ ) < Pp'(^) + P P (5 n **» 00) ->• as n -»■ 00, 

where S" n is the event that there exists a finite open surface of plaquettes 
of 7L d separating B n := (—n, n] d r\7* d from infinity. Therefore, ¥ p (Eq) = 
1. By translation- invariance, 

P p (f|^) =1. 

X 

On the last event, every infinite path from X intersects the infinite open 
cluster. It follows that X has a.s. no infinite component for p" < p < 1. 
Therefore, p^ n < p" as required. □ 

Theorem 4.3. Let p G [0,1]. TTie set X /ias either a.s. no infinite 
component or a.s. a unique infinite component. 

The proof of Theorem 4.3 will be an adaptation of the celebrated 
argument of Burton and Keane [7], and will proceed via the next two 
lemmas. The first describes the behaviour of the set X under modifi- 
cations to the percolation configuration (however, it is easily seen that 
X does not possesses the so-called 'finite-energy property'). The sec- 
ond conveniently encapsulates a sufficiently general consequence of the 
'encounter point' argument of [7]. 

For a percolation configuration u G {0, 1} E and an edge e G E d , we 
write u e (respectively, u e ) for the configuration that agrees with u on 
E d \ {e} and has u e (e) = 1 (respectively, u e (e) = 0). 

Lemma 4.4. For any configuration u and any edge e we have 

X(oo e ) = X(oo e ) U F 
for some (possibly empty) finite set F = F(u, e) C 1< d . 

Proof. The edge e lies in some open cluster C of u e . When the state of e 
is changed from open to closed, either the set of infinite open clusters is 
unchanged (in which case we take F = 0), or C breaks into an infinite 
and a finite cluster (in which case we take F to be the vertex-set of the 
latter). □ 

The number of ends of a connected graph is the supremum over its 
finite subgraphs of the number of infinite components that remain after 
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removing the subgraph. The following is proved (in the greater gener- 
ality of amenable transitive graphs) in [5, remark following Cor. 5.5]; 
see also [25, Ex. 7.28]. 

Lemma 4.5. Let H be a random subset ofK d that is invariant in law 
under translations ofL d . Then, almost surely, no component of H has 
more than 2 ends. 

Proof of Theorem 4-3. Let N be the number of infinite components 
of X. Since N is a translation-invariant function of a collection of 
independent random variables, it is a.s. equal to some constant n. 

We first show that n G {0,1, oo}. Suppose on the contrary that 
1 < n < oo. There exist x,y G Z d that lie in distinct infinite com- 
ponents of X with positive probability. Let U be the vertex set of a 
finite path in Z d connecting x and y. On the event mentioned above, 
modify the configuration u by making every edge incident to U closed. 
In the modified configuration a/, all vertices of U lie in X(uj'). By 
Lemma 4.4, X(oj') D X(u), so X(u') has an infinite component that 
contains the original infinite components of x and y. By Lemma 4.4 
again, X(u') \ X(u) is finite, so no new infinite components have been 
created, and thus X(u') has strictly fewer that n infinite components. 
Since the modification involved only a fixed finite set of edges, it follows 
that X(oj) has fewer than n components with positive probability, a 
contradiction. 

We employ a similar argument to eliminate the possibility n = oo. If 
n = oo, there exist x,y, z G Z d that lie in distinct infinite components 
of X with strictly positive probability. On this event, we can modify 
oj by making a finite set of edges closed in such a way that x, y and 
z now lie in a single infinite component of X. By Lemma 4.4, only 
finitely many vertices are added to X in this process (and none are 
removed), so the resulting component has at least 3 ends. Therefore 
X has a component with at least 3 ends with positive probability, in 
contradiction of Lemma 4.5. □ 

5. ON REGULAR TREES 

We consider briefly the question of pa n for percolation on a regular 
tree. Rather than the (6 + l)-regular tree, for convenience we work with 
the rooted tree all of whose vertices other than the root (denoted 
0) have degree 6 + 1; the root has degree 6. Let 

Pbip) '■= Wp{X possesses an infinite cluster). 

Since X is decreasing in the natural coupling of the processes as p 
varies, pb is a non-increasing function. As before, pb takes only the 
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values and 1, and the two 'phases' are separated by the critical value 

Pfin(T 6 ) = inf{p : p b (p) = 0}. 

The following theorem is based on an elementary calculation using the 
theory of branching processes. The result is implicit in [17, Sect. 3.3], 
and an extension is found at [15, Thm 2.2]. 

Theorem 5.1. Letb>2. Then 

Pfin(Tfe) = ^/(fc-l) _ 1 , and PbiP&n) = 0. 

In particular, Pfi n (T 2 ) = |, and 

Pfin(Tfe) = (1 + o(l))-log& asfr^oo. 
b 

We outline below a different proof from those of [15, 17]. The fol- 
lowing additional consequence is explained after the proof: 

(5.1) P Pfin _ e (the X-component of is infinite) = c&e + 0(e 2 ) 

as e 4 0, for some c b G (0, oo) which may be computed explicitly. 

Proof of Theorem 5.1. The bond percolation cluster C at the root 
amounts to a branching process with family-sizes distributed as 
bin(6,p) and (probability) generating function G(s) = (1 — p + ps) b . 
We assume p > 1/b, since X = T a.s. otherwise. Conditional on ex- 
tinction, the family-size generating function is H(s) = G(srj)/r] where 
the probability r\ = r](p) of extinction is the smallest non-negative root 
of G(s) = s. 

Consider a branching process with generating function H. The gen- 
erating function T(s) of the total size satisfies 

(5.2) T(s) = sH{T(s)), 
so that T'(l) = H(l) + H'(l)T'(l), and hence 



v ; l-H'{\) l-G'{n)' 

Let D be a finite connected subgraph of T, rooted at some vertex v 
and with the property that every vertex other than v has generation 
number strictly greater than that of v. A boundary edge of D is an 
edge (x, y) of T such that x G D, y £ D, and y is a child of x. If D is 
infinite, it is considered to have no boundary edges. 

Returning to the original bin(n,p) branching process, we consider 
the embedded branching process of boundary edges of rooted finite 
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clusters. The cluster C at the origin has 1 + |C|(6 — 1) boundary-edges 
if finite (and if infinite), with generating function 

(5.3) K(s) = 1 -r ] + r ] sT(s b ^ 1 ). 

A branching process with generating function K survives with strictly 
positive probability if and only if K'(l) > 1, which is to say that 

r)[l + (b - l)T'(l)] > 1, 

or equivalently 

(5.4) G'{rj) > 

1 — 7] 

Since G(s) = (1 — p + ps) b , 



b-i b PV 



(5.5) G'(r)) = bp(l -p + pri) 

1 — p + prj 

and (5.4) becomes 

1 — v 

(5.6) rj > 

b — p 

Suppose that (5.6) were to hold with equality. Since rj = G(r]), 
I _ p + P(l-P)\ b _ 1-P 



b — p J b — p 
which may be solved to find that 

&&/(&-i) _ b 

P ~ b b /(b-l) - 1 • 

It follows that (5.6) holds if and only if p is strictly smaller than the 
above value. 

In summary, the non-percolating part of the original tree percolates 
if and only if 

feW- 1 ) - b 

P < 66/(6-1) _ i ■ 

That p{p&n) = follows from the fact that a critical branching process 
with non-zero variance dies out almost surely. □ 

Let n(p) be the probability that the root lies in an infinite component 
of X. By an elementary analysis based on the above, one may compute 
the critical exponent of k as p t" £>fi n - 

Let b > 2 and p > 1/6. By differentiating (5.2), 

T , n , _ 1 r „ n x = 2^(^(1-0^))+^^) 

1 } l-G'{r)Y 1 ' (l-G'( V )f 
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where rj is the extinction probability given earlier. The term G'(r]) is 
given in (5.5), and by a similar calculation 

G"(rj) = p2vb{b ~ 1} . 

(1 - p + pr]) 2 

The point p = pa n is characterized by equality in (5.4) and (5.6), and 
one may use Taylor's theorem to expand T(s) = T p (s) with p near 
Pfin(Tb) and s near 1. With K as in (5.3), the survival probability 
n{p) is the largest root in [0, 1] of the equation 1 — k = K(l — k). In 
conclusion, we obtain (5.1). 

6. Infinite open surfaces 

We return to the lattice h d with d > 3, and consider the existence 
(or not) of an infinite open surface, that is, an infinite connected set of 
open plaquettes with empty boundary. Recall the event S of (2.1), and 
the critical probability p snr { . We indicate first the elementary inequality 
Psurf > 0. Later in this section we prove the inequalities p c < p sur f and 

Pfin < Psurf- 

Proposition 6.1. For d > 2, we have p sur { > 0. 

A stronger result holds. We identify a plaquette with the (d — 1)- 
dimensional cube in M. d that is the closed convex hull of its 2 d ~ 1 points, 
and we identify a surface with the union of the cubes corresponding to 
its plaquettes. The surface S is said to be uniformly homeomorphic 
to a hyperplane if there exists a bijection from S to the hyperplane 
{0} x M.^ 1 that is uniformly continuous with uniformly continuous 
inverse. Let \x = fid be the connective constant of L d (see [14] for a 
definition of /i). 

Proposition 6.2. Let d > 2. For p < fi~ 2 , there exists (a.s.) an 
infinite open surface that is uniformly homeomorphic to a hyperplane. 

Although this implies Proposition 6.1, we include a short proof of 
the first proposition also. 

Proof of Proposition 6.1. We call a d- facet B of Z d good if each of its 
2d incident plaquettes is open, and we write j(B) = 1 if B is good, and 
j(B) = otherwise. As in the proof of Theorem 4.2, the cubes of Z d 
may be considered as the vertices of a graph, and there exists r < oo 
such that their states are r-dependent. By [23, Thm 0.0], there exists 
p' G (0, 1) such that: for p < p', the vector 7 stochastically dominates 
product measure with parameter p c , the critical probability of oriented 
site percolation on L d . 
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Therefore, for p < p', there exists a.s. an infinite oriented path 
Vx, v 2 , ... of Z d such that the cubes V{ + { — |, \} d are good. The 
set V = {vi,V2-..} generates an infinite surface II(V) of open pla- 
quettes. (Note that II(V) is homeomorphic to a hyperplane, but not 
uniformly. ) □ 

Proof of Proposition 6.2. This relies on the methods developed in [14], 
and we include only a sketch of the proof. 

For x = (xi, X2, ■ ■ ■ , Xd) G M. d , let s(x) = Define the hyper- 

plane H = {x G Z d : s(x) = 0} of R d . For r > 0, let H r = {y G Z d : 
s(y) = r}, and H+ = {J r >o H r- 

A path vq, V\, . . . , Vk of h d is called good if (i) Vi G H + for all i, and 
(ii) for every i with s(i>j_i) < s(i>j), the edge is open. For 

x E H , let ^ be the set of all y G //+ such that there exists a good 
path from x to y, and let K = [J xeHo K x . 

Let p < fi~ 2 and a G (/xp, 1). By an adaptation of the proof of [14, 
Lemma 4], there exists C = C(p, a) < oo such that, for x G H , 

(6.1) Yl p p(y G K *) ^ Ca ^ r ^ l - 

y&H r 

As in [10, eqn (2)], for y G H + , 

(6.2) ¥ p (y G K) < W P (y G K x ) 

x£H 
z&H s(y) 

by (6.1). 

We now follow the proof of [14, Thm 1]. Let u,v G H + be such that 
e = (n, is an edge of Z d with u E K and v ^ K. Then s(n) < s(i> ) 
and e is necessarily closed, so that the plaquette ir(e) is open. The set 
S of all such plaquettes forms a surface. The required homeomorphism 
<p : S — > H is given by the projection onto H, 

<f>(z) = z — ze, 

where z — [z,\ + z 2 + • • ■ + Zd) / d and e = (1, 1, . . . , 1). □ 

We indicate next that p sur f > p c , and we defer the proof until later 
in this section. 

Theorem 6.3. For d > 3, we have p c < p sur {. 

If the complement of the infinite open cluster contains an infinite 
component, one may deduce the existence of an infinite surface. This 
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is the content of Theorem 1.2, which is a consequence of the following 
more general proposition. 

Proposition 6.4. Let A C Z d be infinite and connected, and suppose 
that its complement A c has an infinite component. There exists an 
infinite surface of plaquettes that are dual to edges of h d having one 
vertex in A and the other in A c . 

Proof of Theorem 1.2. If p c = pfi n , the claim is a trivial consequence 
of Theorem 6.3. Assume that p fin > p c . Let p c < p < p fin , and apply 
Proposition 6.4 to the vertex-set A of the infinite open cluster. □ 

There follows a preliminary lemma that will be useful in the remain- 
ing proofs. The convergence of this lemma is in the product topology on 
{0, l} n . That is, for a sequence IT n of subsets of IT, we write IT,,, — > 
if every tt G Iloo lies in all but finitely many U n while every tt (jL Iloo 
lies in only finitely many IT n . 

Lemma 6.5. Let W\ C W 2 Q •• ■ be an increasing sequence of subsets 
ofZ d that are connected and finite and satisfy \W n \ — > oo as n — >• oo. 
The limit 11^ = U(W n ) exists and has empty boundary and no finite 
components. 

If the set LToo of Lemma 6.5 is non-empty, then it possesses only 
infinite components, and each such component has empty boundary. 
Here is an example for which LToo is non-empty. Let W n = {(0,w) G 
Z x Z d_1 : < n}. Then LToo comprises two infinite components. 

Proof. Let II n = IT(W n ). Since each W n is finite and connected in L d , 
by Lemma 3.1, the IT n are connected and have empty boundaries. 

We claim first that LToo := lim^ooH™ exists in the sense of the 
product topology. More specifically, we claim that, for any plaquette 
7r G II, exactly one of the following holds: 

1. 7i Tl n for all n, 

2. there exists k such that n G Il n if and only if n > k. 

3. there exist k, m satisfying k < m such that 7r G Il n if and only 
if k < n < m. 

To prove this, we must show that, as the sequence IT n is revealed in 
sequence, if tt appears, it may be removed, but if so it never reappears. 
For given 7r G IT, let k — min{n : 7r G II n } and assume k < oo. Thus 
tt = 7r(e) for some e = (v,w) with v G Wk and w joined to infinity off 
Wk- Either it G Tl n for all n > k, or m = inf{n > k : tt ^ II n } satisfies 
m < oo. In the latter case, w lies either in W m or in a hole of W m (that 
is, a finite connected component of Z d \ W m ). Therefore, for n > m, w 
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lies in either W n or a hole of W n . In either case ir ^ U n , and the claim 
is shown. 

Let / be a (d — 2)-facet of Z d . The collection of subsets F C IT such 
that / lies in an even number of members of F is a cylinder subset of 
{0, l} n . Since every (d — 2)-facet lies in an even number of plaquettes 
in every Ii n , and H n — > Iloo, Iloo has empty boundary By the same 
argument, Iloo has no finite component (in the plaquette graph with 
adjacency relation ~). □ 

Proof of Theorem 6.3. We shall show that p < p sur f for all p < p c . Let 
u = (u{e) : e eE d ) e Q be such that 

(6.3) every open cluster of u is finite. 

From oj, we construct an increasing sequence V\, V2, ■ ■ ■ of vertex-sets 
of 7j d as follows. Let V\ be the vertex-set of the open cluster Co at 
w(0) := 0. Suppose we have constructed V\, V2, ■ ■ ■ , V n , and each is 
finite. Let v = (v±, V2, ■ ■ ■ , v<i) be a rightmost vertex of V n , in that 
v\ > wi for all w G V n . Let w(n+l) = v+U\ where u± = (1, 0, 0, . . . , 0), 
and let C w ( n+ i) be the vertex-set of the open cluster of w{n + 1). Let 
V n+ \ = V n UC w ( n+ iy Note that V n+ \ is finite, and \ V n \ — > 00 as n — > 00. 

We apply Lemma 6.5 to the increasing sequence (V^) to obtain the 
limit set = 1100(0;) of plaquettes. The proof is completed by show- 
ing that, for p < p c , 

(6.4) P^IIoo ^ 0) = 1. 

Let p < Pc, so that (6.3) holds almost surely. Let L be the singly-infinite 
line [(—00, 0] x {O}^ 1 ] fl Z d . Since n n is connected and separates V n 
from infinity, there exists an edge /„ = (— r — 1,—r) G L such that 
7r(/ n ) G Tl n , arid we pick r = r n maximal with this property. Now, 
fn fn+i only if C w{ n+i) n L ^ 0. However, 
00 00 

^P p (C w(n+1) n L ± 0) < ^P p (rad(C7 ) >n)= E p (rad(C )), 

n=0 n=0 

where rad(Co) = sup{||x|| : <H> x} is the radius of Co as in (4.2). 

If p < Pc, we have that P p (rad(C )) < 00; see [2, 26, 27], and also 
[11, Chap. 5]. By the Borel-Cantelli lemma, a.s. only finitely many of 
the w(n) are connected by open paths to L. Therefore, there exists a.s. 
an edge / el such that 7r(/) G Iloo, whence Iloo 7^ a.s. □ 

We used the fact that P p (rad(Co)) < 00 when p < p c , at the end of 
the above proof. Note that the argument cannot be valid when d = 2 
and p = p c — ~, since then Iloo = a.s. 
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We remark that an alternative proof of Theorem 6.3 proceeds by 
applying Lemma 6.5 to the sequence (W n ), where W n is the set of sites 
of Zi d connected by open paths to {v G Z d : v i = 0, \\v\\ < n}. 

Proof of Proposition 6.4- Let B n = (—n,n] d (1/L d . Fix x G A, and let 
A n be the component of A(lB n containing x; we set A n = if x ^ B n . 
Let H n = U(A n ). By Lemma 6.5, the limit LToo := lim n _ 5 . oo n n exists, 
and (if non-empty) has empty boundary and only infinite components. 
Moreover, it is independent of the choice of x since, for x, y G A, there 
exists a path of A joining x to y and, for all sufficiently large n, this 
path lies in B n . 

We argue as follows to show that ^ 0. There exists an edge 
/ = (a, b) with a G A and b joined to infinity off A, so that vr(/) G II n 
for all large n. □ 

Open Questions 

(1) Does p c < p SUTf hold for Z d with 3 < d < 18? 

(2) Does p c < p fin hold for Z d with 3 < d < 18? 

(3) Does pfi n < p SU rf hold for Z d with d > 3? 
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